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MITIGATING INTERFERENCE BETWEEN WIRELESS SYSTEMS 

Background 

This invention relates generally to wireless systems 
including wireless local area network devices. 

Packet-based wireless local area network (LAN) devices 
enable a plurality of clients to be coupled together with a 
server without the need for extensive wiring. The IEEE 
802.11 family of standards (IEEE Standard 802.11 available 
from the Institute of Electrical and Electronics Engineers, 
New York, New York) describes a standard for wireless LAN 
systems. It involves the use of either 2.4 GHz Industrial, 
Scientific and Medical (ISM) or 5 GHz communication 
frequency bands. These bands are minimally regulated and, 
as a result, other interfering wireless devices (that do 
not comply with the IEEE 802.11 standard) may be 
transmitting in the same area in the same band. 

As an example, within a given office that is utilizing 
a system compliant with the IEEE 802.11 standard, other 
individuals may utilize devices compliance with the 
Bluetooth specification (V.1.0, December 1, 1999) for 
wireless devices. Like the IEEE 802.11 standard, the 
Bluetooth devices also operate in the 2.4 GHz ISM band. 

Interference may result between the Bluetooth and 
packet-based wireless LAN devices. Generally, in the case 
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of Bluetooth devices, their power output is relatively small 
relative to the wireless LAN devices. However, a proximate 
Bluetooth device may adversely affect and interfere with ,the 
reception of a local wireless LAN device. Another device in 
5 the LAN may transmit to a local LAN device proximate a 

Bluetooth transmitter. The remote LAN transmitter may have 
no idea that a lower power Bluetooth transmitter may also be 
transmitting. As a result, interference may occur which 
varies depending on the receiver that is receiving the 
10 signal. 

Proposals for mitigating the effects of interference 
between Bluetooth and packet-based wireless LANs operating 
in the same frequency band generally have relied upon 
m frequency orthogonality. However, such techniques may be 

.g 15 ineffective when the Bluetooth and wireless LAN devices are 
""'^ in close proximity which, of course, is when the 

s 

□ interference is most substantial. 

ffi 

j7= Thus, there is a need for a way to mitigate 

H interference between wireless devices operating on 

O 20 different standards within the same frequency band. In 
addition, there is a need for a system that accommodates 
for the problems that arise when various devices in a 
wireless network are not aware that receivers in that 
network may be proximate to non-compliant transmitters 
25 operating within the same frequency band. 
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Brief Description of the Drawings 
Figure 1 is a schematic depiction of one embodiment of 
the present invention; 

Figure 2 is a block diagram of a portion of the 
5 mitigation module shown in Figure 1 in accordance with one 
embodiment of the present invention; 

Figure 3 is a depiction of a statistics package format 
utilized to transmit information between nodes in 
accordance with one embodiment of the present invention; 
10 Figure 4 is a block diagram for another component of 

^ the mitigation module shown in Figure 1 in accordance with 

one embodiment of the present invention; 

Figure 5 shows a hypothetical statistics package 

nJ waveform in accordance with one embodiment of the present 

01 

,j 15 invention and further illustrates how the statistics 
package may be utilized to determine when to transmit 
information to a receiver in accordance with one embodiment 
of the present invention; 

^ Figure 6 is a schematic depiction of a wireless LAN 

B 

□ 20 network with proximate Bluetooth transmitters in accordance 
with one embodiment of the present invention; and 

Figure 7 is a flow chart for software in accordance 
with one embodiment of the present invention. 

Detailed Description 
25 Referring to Figure 1, a node 10 in a wireless local 

area network (LAN) may be positioned proximate to a 
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Bluetooth piconet 11. The Bluetooth piconet 11 may operate 
in accordance with the Bluetooth specification. The 
wireless LAN node 10 may operate in accordance with one of 
the wireless LAN standards such as the IEEE 802.11 standard. 
The node 10 and the piconet 11 may operate in the same 
frequency band such as the 2.4 GHz Industrial, Scientific 
and Medical (ISM) band which is minimally regulated. The 
node 10 includes a mitigation module 16 that is responsible 
for mitigating potential interference between the Bluetooth 
piconet 11 (which is not part of the wireless LAN that 
includes the node 10) and the node 10 itself. 

The wireless LAN node 10 also includes a physical 
layer 12 such as a modulator/demodulator or modem and a 
medium access control unit (MAC) 14. The physical layer 
may receive a received signal strength indication (RSSI) 
signal from the physical layer 12. The RSSI signal is 
conventionally utilized in association with what is known 
as a channel access control. 

The raw RSSI data, received from the physical layer 
12, is also utilized by the mitigation module 16. The 
mitigation module 16 uses the RSSI data to detect 
transmission of any devices that are not part of the LAN, 
such as transmission from a Bluetooth piconet. The 
mitigation module 16 subsequently develops statistics about 
the operation of such Bluetooth piconets. The statistics 
may then be used to predict when any device in the 



Bluetooth piconet may be transmitting. This prediction 
information may then be utilized to modify the transmission 
time of a transmitter within the LAN to avoid transmitting 
when a potentially interfering Bluetooth piconet is more 
likely to also be transmitting. 

While Bluetooth and 802.11 embodiments are described, 
the present invention is not limited to such examples. 
Embodiments may be implemented to avoid interference between 
wireless transmitters in a variety of circumstances. 

The statistical data developed by the mitigation 
module 16 is provided to the MAC 14. The MAC 14 then 
provides that information to other LAN network transmitters 
wirelessly coupled to the node 10. In addition, the MAC 14 
may use data received from other nodes in the LAN network 
to determine when to operate its own physical layer 12 in a 
transmission mode so as to reduce the likelihood of 
interfering with transmissions by Bluetooth piconets 
proximate to the internal wireless LAN receiver. Thus, the 
mitigation module 16 includes a statistics generating unit 
18 and a collision probability estimator 44. 

The Bluetooth specification compliant piconet 11 
transmits data in regularly occurring bursts. These bursts 
may appear as relatively rectangular signal blocks that 
occur at regular intervals. Thus, in accordance with one 
embodiment of the present invention, when the node 10 is 
neither sending or receiving wireless LAN signals, it is 




assumed that any background noise received by the antenna 
15 is the result of a Bluetooth transmission signal. A 
Bluetooth signal includes a telltale 625 microsecond repeat 
interval or pattern. Each 625 microsecond interval is 
5 called a "slot" . The pattern of slot occupancy repeats 
with a period that is at most six slots and is always a 
factor of six. However, any given slot may or may not be 
occupied with a transmission depending on the particular 
protocol utilized by the proximate Bluetooth piconet 11. 
10 The Bluetooth piconet 11 transmits in recurring slots 

starting from a synchronization reference point. That is, 
each 625 microsecond slot begins at a synchronization 
reference point. Information about the synchronization 

ru reference point, the slot occupancy probability, and the 

01 

15 nature of the 625 microsecond transmission intervals may be 

^ collected over time. A probability may then be developed 

D to determine the likelihood of interference between a 

r= transmission received by the node 10 and the noise received 

^ from the Bluetooth piconet 11. 

P 

y 20 In accordance with one embodiment of the present 

invention, it is not necessary to actually demodulate the 
RSSI data. This may be important in some embodiments 
because to do so may require that the node 10 include a 
Bluetooth compliant receiver. By identifying the Bluetooth 
25 signal and the background RSSI noise without demodulating 

the signal, sufficient information may be obtained, in some 
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embodiments, about the nature of the proximate Bluetooth 
transmitter to decrease the likelihood of interference. 

As mentioned above, not all of the slots of a 
Bluetooth transmission may be occupied. Different 
5 Bluetooth protocols (such as HVl) may occupy or use 

different ones of the recurring set of six slots. For 
example, the HVl protocol transmits data in every other 
slot. Thus, that Bluetooth protocol sends bursts of data 
in alternating 625 microsecond intervals with a six slot 

10 repeat. In general, the empty slots occur in a regular 
pattern in each six slot sequence. 

By following the sequence of six slots, even without 
initially knowing which slot is the first slot of the 
sequence, the node 10 can find the empty slots and can 

15 determine the periodicity of those empty slots. 

The statistics generating unit 18 may sample the RSSI 
data received from the physical layer 12 at regular 
intervals. Since the slot is 625 microseconds in length, 
advantageously the sample rate of the unit 18 is integrally 

20 dividable into 625. One such advantageous sampling rate is 
25 microseconds. This rate may be sufficiently fine to 
locate the start and stop of Bluetooth transmission within a 
given slot without unreasonably increasing the design 
requirements for the node 10. 

25 The statistics generating unit 18, shown in Figure 2, 

includes an inhibit line 32 coupled to the MAC 14. When 
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the MAC 14 is operating the physical layer 12 to transmit 
or receive data, the inhibit line 32 terminates the 
generation of statistic packages. This inhibition avoids 
generating statistics packages when the data may be 
obscured by the ongoing receipt or transmission of wireless 
LAN data (not pursuant to the competing protocol such as 
the Bluetooth protocol) . Therefore, the analysis may be 
simplified and the results may be improved in some 
embodiments, by inhibiting the statistics package 
generation during intervals when the node 10 itself is 
either transmitting or receiving, 

A synchronization estimate is achieved using an 
integrator 20, an offset removal unit 22, a shift register 
24, a Bluetooth slot pattern correlate 36 and a Bluetooth 
slot pattern correlate 40. The synchronization estimate is 
based on a known pattern that repeats with known 
periodicity. The integrator 2 0 integrates the RSSI data 
over each sample interval and develops an average level for 
the RSSI data. The DC offset removal unit 22 takes the 
average measurements and resolves them to zero over an 
extended time period. Thereby, the unit 22 removes any DC 
offset in the RSSI data. 

The shift register 24 accumulates the integrated 
sample levels over a period of time. In one embodiment of 
the present invention, with a twenty- five microsecond 
sample rate, the shift register 24 may be capable of 
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storing twenty-five samples and re-circulating those 
samples. That is, in order to analyze the 625 microsecond 
slot pattern, successive sets of twenty-five samples are 
stored one on top of the other in the twenty- five locations 
within the shift register 24. Periodically, data is 
shifted out of the shift register 24 to the Bluetooth slot 
pattern correlate 40. 

The unit 18 likely begins its analysis at an 
indeterminate point within the sequence of slots 
transmitted by the Bluetooth piconet 11. That is, the unit 
18 initially has no way to know whether the slot it first 
receives happens to be the first slot in a sequence of six 
slots generated by the piconet 11. The correlate 40 finds 
the start point of the sequence of six slots. When the 
correlate 40 sees a peak in the data received from the 
shift register 24, the correlate 40 knows where the 
Bluetooth transmission pattern starts. Thus, by 
progressively overlaying the data in the shift register 24 
over a sufficient period of time, the start of the slot 
sequence may be identified based on the time location of 
the peak level. 

The correlate 36 determines whether there is a 
transmission in a given slot. The correlate 40 finds where 
each 625 microsecond slot is, averaged over time. 

When the inhibit line 32 is active, the shift register 
24 simply recycles or re-circulates without new input data 



to maintain synchronization with its previous analyses. 
Thus, data is shifted from the shift register 24 to the 
accumulator 26 and then summed with new data in the summer 
28 during non- inhibited operation. In inhibited 
operations, the data simply circulates back to the shift 
register 24 through the combiner 3 0 that has been operated 
by the inhibit line 32 signal to block new input data and 
to simply circulate the current data residing in the shift 
register 24 . 

The slot occupancy estimation unit 38 coordinates the 
start of each slot and determines, based on the data from 
the magnitude and synchronization unit 42 and the correlate 
36, where the slot begins using the local time base. The 
magnitude and synchronization unit 42 determines if there 
is any Bluetooth transmitter that has been recognized based 
on the RSSI data and determines if there is a peak in the 
data from the Bluetooth slot pattern correlate 40. The 
magnitude and synchronization unit 42 tells the slot 
occupancy estimation unit 38 that a Bluetooth signal has 
been identified (or not) and provides a reference or start 
point for the first slot. 

The estimation unit 38 then figures out if there is 
anything in each of the six slots. The output from the 
slot occupancy estimation unit 38 may be of the format 
shown at 60 in Figure 5. It may in the form of high pulses 
62 and low pulses 64 that provide estimated Bluetooth 



transmission probabilities at given times. This 
information is a compilation of the timing of the slots of 
the local Bluetooth piconet 11 and the slot occupancy 
probability. Thus, the pulse 62 indicates a higher 
5 probability of a Bluetooth transmission occurring while the 
pulse 64 indicates a lower probability. 

The combination of data including a synchronization 
reference point and a slot occupancy probability estimation 
function may be represented as condensed data set with 
10 which to estimate the probability of a future time 

frequency collision with a detected Bluetooth piconet. For 
S example, this data may be compacted into a single 32 -bit 

\jl word that constitutes the statistics package communicated 

to one or more other nodes in a wireless LAN network. 

J i i 

Tsr - 

ifl 15 Referring to Figure 3, the 32 -bit word, in accordance 

with one embodiment of the present invention, may include a 
M six tuple containing six probability estimates of two bits 

Ly each, one for each Bluetooth slot. In addition, the 32-bit 

word may include a timing synchronization function (TSF) 

D 

□ 2 0 reference that provides time information that is correlated 
to the recognized time base within the wireless LAN 

' network. The TSF data may, for example, be in accordance 

with the TSF standard set forth in the IEEE 802.11 
specification. The TSF reference may be the least 
25 significant bits from a TSF timer, divided by twenty- five 
at the start of the first slot. 
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By providing the statistics package in a compact 
format, the statistics package may be readily and 
conveniently transmitted to all the nodes in a given 
network to advise them of the local conditions at each 
5 node. If each node transmits it own package during slack 
intervals, it is advantageous to provide the packages in a 
compact format to avoid any significant overall reduction 
of network bandwidth. 

Each node 10 mitigation module 16 may also include a 
10 collision probability estimator 44 (Figure 1) . The 
^ estimator 44 receives the statistics package from a unit 38 

'"O of a node to which the node 10 intends to transmit data. 

01 

yi Thus, in effect, the received statistics package provides 

™ information about the local interference conditions 

^5 15 proximate to the intended recipient node. 

^'^ The estimator 44 receives a transmit request 66, shown 

Q in Figure 5. The estimator 44 compares the transmit 

m 

bj request 66 to the statistics package 60. It initiates a 

U transmit holdoff signal 68 that causes the transmission of 

O 20 the transmit request 66 to be shifted in time to a time 

when the probability of a collision is lower. Thus, if a 
request seeks a transmission at time 66 which would overlap 
with a higher probability pulse 62, the transmission may be 
held off so that at most it overlaps with a pulse 64 
25 indicating a lower probability of an overlap with a 
Bluetooth piconet transmission. 
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The estimator 44, shown in Figure 4, expands the data 
contained in the statistics package 60. Based on a timer, 
the estimator 44 knows what time it is. The estimator 44 
takes the statistics package (such as the package 60 in 
5 Figure 5) including the time data received from the local 
sample interval unit 52 and the local slot number 50 and 
maps that data against the current time. The sample 
interval unit 52 supplies the sample interval information 
(e.g., 25 microseconds). The local slot number 50 may 

10 supply the slot interval (e.g., 625 microseconds). The 

global sample interval 54 aligns the statistics data to the 
correct time by calculating the time relative to the 
statistics package. Based on the current time, the 
probability estimator 44 determines the occupancy 

15 probability for the next six Bluetooth slots. 

The probability estimator 45 provides the ability to 
predict what a Bluetooth piconet 11 will do in the future 
based on the statistic package 60 developed from analyzing 
the Bluetooth transmissions over a period of time. A 

20 collision probability calculator 48 receives the Bluetooth 
occupation probability estimation from the estimator 45 and 
the packet length for the packet intended to be transmitted 
by a node 10. This information may be provided in the 
transmit request 66. The wireless LAN node's intended 

25 transmit characteristics are expanded and compared over the 
next six slots and data for each slot is provided to the 
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collision probability calculator 48. Thus, the calculator 
48 receives slot by slot data from the occupation 
calculator 46 and slot by slot data from the estimator 45. 
The output of the calculator 48 is provided to a 
5 threshold comparator 56. The comparator 56 compares the 

transmit request 66 to the estimated Bluetooth transmission 
probability indicated at 60 and determines whether to 
initiate a holdoff 68. The holdoff 68 moves the proposed 
transmission to a period of time of acceptably low collision 

10 probabilities. 

A hypothetical local area network, shown in Figure 6, 
may include a node or transceiver 72, a node or transceiver 
80 and a node or transceiver 76. In addition, a 
Bluetooth/LAN transceiver or access point 74 may also be 

15 included in the network. An access point is a bridge 

connected on one side of one network and on the other side 
to another network for forwarding packets between the two 
networks. In addition to the wireless local area network 
including transceivers 72, 74, 76 and 80, a plurality of 

20 Bluetooth piconets 70, 78 and 82 may be proximate to one or 
more of the transceivers 72 through 80. For example, the 
piconet 70 may have a range 70a which encompasses the 
transceiver 72. Likewise, the piconet 78 may have a range 
78a that encompasses the access point 74 and the piconet 82 

25 may have a range 82a that encompasses the transceiver 76. 
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In this example/ the Bluetooth piconets 70, 78 and 82 
may operate in the same frequency band as the wireless LAN 
transceivers 72, 74 and 76. Thus, the possibility of 
interference exists between a locally proximate Bluetooth 
5 piconet such as the piconet 70 and the transceiver 72. In 
contrast, the transceiver 80, which is not proximate to any 
of the Bluetooth piconets, may not have any Bluetooth 
interference problems . 

The access point 74 may transmit data to the 
10 transceiver 72 as indicated in 84. However, the access 
g point 74 may be far enough away from the Bluetooth piconet 

^ 70 that the access point 74 may have no way to directly 

In determine that its transmission may be interfered with by 

^ the Bluetooth piconet 70. 

15 Instead, each transceiver 72, 74, 76 and 80 of the 

wireless LAN network does its own local evaluation of any 
^ potential interferers. Thus, the transceiver 72 analyzes 

yj the transmission from the Bluetooth piconet 70 within the 

'p^^ range 70a and prepares a statistics package. The 

O 20 statistics package, developed by the transceiver 72 and 

particularly by its unit 18, may then be transmitted to the 
access point 74 . In one embodiment of the present 
invention, a relatively compact transmission such as the 
32 -bit word illustrated in Figure 3, may be utilized. 
25 Similarly, each node, such as the transceivers 72, 74, 

76 and 80, transmits its statistics package information to 
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all the other nodes in the wireless LAN network. As a 
result, any node 'wishing to transmit data to any other node 
can then take into account the local interference 
conditions with respect to the intended receiving station. 

A transmitter, such as the access point 74, then uses 
a statistics package that it received from the transceiver 
72 to time its transmission 84 to the transceiver 72. This 
is done through the collision probability estimator 44 
local to the access point 74, More particularly, the 
statistics package may be generated by a unit 18 in the 
transceiver 72 and transmitted to all of the other network 
nodes. The collision probability estimator 44 in the 
access point 74 may use the statistics package from the 
transceiver 72 to make collision avoidance decisions and to 
control the timing of the transmission of data from the 
access point 74 to the transceiver 72 . 

Referring back to Figure 1, the MAC 14 may include a 
processor 110 and a storage 112 that stores interference 
mitigation software 90, in accordance with one embodiment 
of the present invention. The software 90 may control the 
operation of the mitigation module 16 itself including the 
unit 18 and the estimator 44. In some embodiments of the 
present invention, that control may be implemented in 
software and in other embodiments, the control may be 
implemented in firmware or hardware. Similarly, the unit 
18 and estimator 44 are illustrated as being implemented in 
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hardware but in other embodiments, they may be implemented 
in software. 

Referring to Figure 7, the interference mitigation 
software 90 begins by preparing a local statistics package 
5 for any local Bluetooth piconet as indicated in block 92 . 

The statistics package is prepared in the unit 18. A check 
at diamond 94 determines whether an open channel exists. 
If an open channel exists, wherein no ongoing transmissions 
or receptions are occurring in a particular node 10, that 
10 node may transmit its local statistics package to all the 

other nodes in a wireless LAN network as indicated in block 
fi 96. 

m When the transmission request is received at a node 

10, as indicated in diamond 98, a statistics package that 

iC 15 was previously received from the intended target receiver 
is acquired as indicated in block 100. The collision 

y avoidance calculation is implemented as indicated in block 

Ly 102 using the estimator 44 for example. 

U A check at diamond 104 determines whether the 

O 20 collision probability threshold probability is exceeded. 

If so, the transmission is heldoff as indicated in block 
106. When the transmission threshold is no longer 
exceeded, as determined in diamond 104, the data is 
transmitted as indicated in 108. 
25 While the present invention has been described with 

respect to a limited number of embodiments, those skilled 
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in the art will appreciate numerous modifications and 
variations therefrom. It is intended that the appended 
claims cover all such modifications and variations as fall 
within the true spirit and scope of this present invention. 
What is claimed is: 
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